Research on Optimal Route Planning for Self-Driving Tour Based on Road Network Structure

Today’s social and economic development continues to improve people’s quality of life, private cars are widely popularized, self-driving tours have developed. The rapid travel has played an important role in the national economy, become popular. Because caused some problems, road network structure more complex, roads very congested. Especially during holidays, there tourist attractions How use information then choose optimal route becomes particularly important. In response this problem, we first analyze topology network, accessibility scenic spots related factors that affect travel, A∗ algorithm, Dijkstra other calculation methods calculate path. experiment found many influencing greatest influence on it. algorithm obvious advantages over algorithm.